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WHAT IS CLAIMED IS: 

1 . A method for computing a natural logarithm function comprising 

the steps of: 

partitioning a mantjfesa region between 1 and 2 into AT equally spaced 

sub-regions; 

precomputing centjerpoints a, of each of the N equally spaced sub- 
regions, where i = 0,. ..,N-l ; 



selecting N sufficiently large so that, for each sub-region, a first degree 
polynomial in m computes \og(m) to within a preselected degree of accuracy for any m 
within the sub-region, where m is a binary mantissa of a binary floating point 
1 0 representation of a number; and! 

computing a value of log(jc) for a binary floating point representation of 
a particular number x stored jin a memory of a computing device utilizing the first 
degree polynomial in m. 




'ty^y^* 2. "^method in accordance with Claim 1 wherein the particular 

1 5 ' number x has a binary exponent e in addition to the binary mantissa m\ 

and further wherein computing a value of log(x) for the binary floating 
point representation of the particular number jc comprises the steps of: 

partitioning a mantissas^ of a binary representation of x in a memory, 
the representation of x including a bin^y exponent e and the binary mantissa m, 
20 wherein a first, most significant part of the partition corresponds to a region i and a 
second, less significant part of the partition corresponds to a region Ax, where Ax is a 

.0.5 

distance from mantissa m to reference point a i = 1 + \\T ; and 

computing an approximation to log(x), usingN^ polynomial of first 
degree in m and a precomputed value of log(<2,). 
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^J^y^ 3. A- method in accordance with Claim 2 wherein computing the 
v approximation to log(x) comprises the step of computing an approximation written as: 

log(/w)«log(a.) + 




10 



where a, is a closest reference poirtKJp the binary mantissa m of the 

number x; and 

1<^- <2. 

4. A method in accordance with Claim 2 wherein computing an 
approximation to log(x) comprises the step of computing an approximation written as: 

y - - log(^c) -y?, + c i Ax + e x log(2) 

for i = 0,...,N 

where: 



15 



20 



f A] 


2 f 


l,4a ( .A/V 


V 



=-log(a,.)+ - T -^ - 1 + tttI — ;and 
c i =-\/a r 

^T^^^> 5. S^Trethodjn^ccordance with Claim 4 further comprising the steps 
of precomputing a value for log(2), anHTfbr^ach^/, precomputing each value of 6, and 

Ci. 





6. ^method in accordance with Claim 5 further comprising the step of 
"storing the precomputed v&hi^of 6, and c, in a look-up table. 

7. A method in accordance with Claim 2 wherein the number x is 
represented by a 32-bit representation having assign bit, an 8-bit exponent, and a 
23-bit binary mantissa m having bits 622 to bo in order oPsienificance with 622 being a 
bit of greatest significance; and the step of partitioning the rrmhtissa m comprises the 
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step of selecting a first group"e£Jjits 622 through b\t as index / and bits bis through bo 
as Ax. 



8. S^method^jnaccordance with Claim 1 utilized in a computed 
tomography (CT) scanner for generaring^aftHma^e of an object from acquired 
projection data of the object. 




9. 



method in accordance with Claim 8 wherein said natural 



logarithm is used in kn image reconstructor to generate the image of the object. 



10. Aynethod in accordance with Claim 8 wherein the particular 
number x has a binary exponent e in addition to the binary mantissa m\ 

and further wherein computing a value of log(x) for the binary floating 
point representation of the particular number x comprises the steps of: 

partitioning a mantissa m of a binary representation of x in a memory, 
the representation of x including^ a binary exponent e and the binary mantissa m, 
wherein a first, most significant part of the partition corresponds to a region / and a 
second, less significant part of the petition corresponds to a region Ax, where Ax is a 

distance from mantissa m to reference ^pint a, = 1 + * + ^ ; and 

N 

computing an approximation to log(x), using a polynomial of first 
degree in m and a precomputed value of log(W). 

11. A method in accordance with Claim 10 wherein computing the 
approximation to log(x) comprises the step of computing an approximation written as: 



logOO-log^,)-*- 



where a, is a closest reference point to tlAmantissa m\ and 



\<a t <2. 
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12. A methcjd in accordance with Claim 10 wherein computing an 
approximation to log(x) comprises the step of computing an approximation written as: 

y = - log(jc) a fa; + c f .Ax + ex log(2) 

for / = 0,...,Af — 1 

where: 



b t = -log(<z,. 
c s =-\/a ; . 




\ - 



Aa t N j 



-I 1 + — !— ] — ;and 



2N )a 




^0^^ A methoa^hr-aecordnn further comprising the 

steps of precomputing a value for log(2), and, for each /7p?eComputiiig^each value of 
bi ^nd c,-. 

L / 14\ A method in accordance with Claim 13 further comprising the step 

of storing the precotaputed values of b t and c, in a look-up table. 

15. ANcomputing device comprising a memory in which binary 
floating point representations of particular numbers are stored, said device being 
configured to: 



15 



partition a mantissa region between 1 and 2 into N equally spaced sub- 



regions; 



precompute centerpoirfts a, of each of the N equally spaced sub- 
regions, where /=0,...^-l, wherein TV insufficiently large so that, within each sub- 
region, a first degree polynomial in m compotes log(m) to within a preselected degree 
20 of accuracy for any m within the sub-region, wh^re m is a binary mantissa of a binary 
floating point representation of a number; and 

compute a value of log(x) for a binary floating point representation of a 
particular number x stored in said memory utilizing the frtet degree polynomial in m. 
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16. A computing device in accordance with Claim 15 wherein the 
particjmar number x has\ binary exponent e in addition to the binary mantissa m\ 

and wherein said device being configured to compute a value of log(x) 
for the binary floating poin| representation of the particular number x comprises said 
device being configured to: 

partition a mantissa m of a binary representation of x in a memory of 
said device, the representation of x including a binary exponent e and the binary 
mantissa m, wherein a first, most significant part of the partition corresponds to a 
region / and a second, less significant part of the partition corresponds to a region Ax, 

where Ax is a distance from mantissa m to reference point a- = 1 + 1 + ^ ; and 

compute an approxi rrWion to log(x), using a polynomial of first degree 
in m and a precomputed value of log(fi,). 

17. A computing device in accordance with Claim 16 wherein said 
device being configured to compute the approximation to log(x) comprises said device 
being configured to compute an approximation written as: 



log(/w)«log(a.) + 



a. 



where a, is a closest referenced point to the binary mantissa m of the 



number x\ and 



\<a : <2. 



20 



18. A computings device in accordance with Claim 16 wherein said 
device being configured to compute an approximation to log(x) comprises said device 
being configured to compute an approximation written as: 

y = ~ logW ~ b i + ckx + ex log(2) 
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for i = 0....,iV-l 



where: 
c, = -\la 



' 1 ^ 



2N) ai 



and 





19. A— ^empal ing devi ce in accordance with Claim 18 further 
configured to precompute a value for log(2), and, foreachn^o^jrecornpute each value 
of and c,-. 

20. A computing device in accordance with Claim 19 further 
configured to store the ^recomputed values of 6, and c, in a look-up table. 

21. A computing device in accordance with Claim 16 wherein the 
10 number x is represented b\ a 32-bit representation having a sign bit, an 8-bit exponent, 

and a 23-bit binary mantissa m having bits bn to bo in order of significance with 622 
being a bit of greatest significance; and wherein said device being configured to 
partition the mantissa m composes said device being configured to select a first group 
of bits 622 through b\ 6 as index / and bits 615 through bo as Ax. 

15 22. A computing device in accordance with Claim 15 in a computed 

tomography (CT) scanner and utilized by said CT scanner for calculating logarithms 
when said CT scanner generates an irrujge of an object from acquired projection data 
of the object. 

23. A computing device in\accordance with Claim 22 wherein said CT 
20 scanner utilizes said computing device to\ calculate natural logarithm in an image 

reconstructor to generate the image of the object. 

24. A computing device in accordance with Claim 22 wherein the 
particular number x is stored with a binary exponent e in addition to the binary 
mantissa m\ 
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and further wherein said device being configured to compute a value of 



flokti 



log(;t) for the binary floating point representation of the particular number x comprises 
said device being configured to: 



\ 



partition a mantissa m of a binary representation of jc in a memory, the 
representation of x including a binary exponent e and the binary mantissa m, wherein a 
first, most significant part of the partition corresponds to a region i and a second, less 
significant part of the partition corresponds to a region Ax, where Ax is a distance 

from mantissa m to reference pbint a . = 1 + 1 + ^ ; and 

N 



compute an approximation to log(x), using a polynomial of first degree 
10 in m and a precomputed value of log(tf/). 

25. A computing device in accordance with Claim 24 wherein said 
device being configured to compute the approximation to log(x) comprises said device 
being configured to compute an approximation written as: 



log(/w)«Iog(a ( .) + 



(m-a\ 



a. 



15 



where a, is a closest reference point to the mantissa m\ and 



20 



ft8 



1 < a : < 2. 



26. A computing device in accordance with Claim 24 wherein said 
device being configured to compute an approximation to log(x) comprises said device 
being configured to compute an approximation written as: 

y = - \og(x) « b t + clAx -hex log(2) 



for / = 0,...,Af-l 



where: 
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